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Abstract 

There exists a surface of a convex polyhedron P and a partition L of P into 
intrinsically flat and convex geodesic polygons such that there are no connected 
"edge" unfoldings of P without self-intersections (whose spanning tree is a subset 
of the edge skeleton of L). 

Key words: unfolding, polyhedron, partition, geodesic graph 



1 Introduction 

Let S be an abstract 2-dimensional polyhedral surface with n vertices. We say 
that S is intrinsically convex if the curvatures UJ\,UJ2, ■ ■ ■ ,w n of all vertices 
satisfy < uj,i < 2rc for all i G [n]. Of course the surface of every convex 
polytope in M. 3 is intrinsically convex. The following result shows that there 
are essentially no other examples: 

(Alexandrov's existence theorem). Every intrinsically convex 2-dimensional 
polyhedral surface homeomorphic to a sphere is isometric to the surface of 
a convex polytope PeR 3 or to a doubly covered polygon. 

There is a conjecture: every convex polyhedron has an edge net. This question 
has a long story. The earliest reference to edge unfolding was made by Albreht 
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Diirer [2]. At first time this conjecutre was explicilty posted by Sheppard in 
1975 (0). 

At first glance the conjecture seems to be true. If we take a polyhedron, it is 
very easy to find its unfolding. 

Even to find a polyhedron with at least one overlapping unfolding is not trivial. 

On fig. [T] we can see such example of overlapping unfolding to the thin trun- 
cated pyramid. It is clear that the unfolding has overlapping because the 
curvature (angle defect) of the upper base is very small and the left angle of 
the upper base is noticeable less than tt/2. We will use such idea later. 

It is convenient to consider this conjecture by thinking about a polyhedral 
surface as a metric space without embedding into M 3 . 

According to Alexandrov's theorem, such embedding always exists and we do 
not need to care about it. 

It is easy to find vertices on a surface - they have total sum of angles less than 
2n. But points on edges and on faces do not have such distinctive features. 

There is no simple way without a lot of calculations to find edges skeleton. 
Alexandrov's theorem says that such skeleton exists and unique, but does not 
give any way how to find it. There is a more constructive proof of this theorem 
(d3)). But still this proof need make a lot of calculations to find edges. 

Then we have the following question: does edge-skeleton a really important in 
the Diirer conjecture. 

We can formulate a similar conjecture, which does not depend from edge- 
skeleton: Let P be a polyhedral surface homeomorphic to a sphere. Let L be 
a partition of P into geodesic polygons, flat and convex in terms of the in- 
trinsic metric (see def. 3) Does there exist a non- overlapping unfolding of this 
polyhedral surface, whose spanning tree lies inside edge skeleton E(L) ? 

In this paper we construct a counterexample to this question. 

A similar question about geodesic triangulated 1-skeletons was asked by Jeff 
Erickson p). Let T be an arbitray triangulation of a convex polytope whose 
vertices are the vertices of the polytope and whose edges are geodesies. Can the 
surface by unfolded without self-overlap by cutting it along edges of'T? 

It appears that for Erickson's question similar counterexample can also be 
constructed. 

This question was inspired by another very interesting instinsic conjecture on 
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the same conference: 

Bobenko's conjecture (0) Can the boundary of a convex polytope be unfolded 
into the plane without self-overlap by cutting the surface along of the Delaunay 
triangulation T of the boundary? (T can have loops and multiple edges, but the 
faces are triangles). In particular, if all faces of a polytope are acute triangles, 
can it be unfolded by cutting along the edges of the polytope? 

Here another two similar conjectures by O'Rourke (0): Prove (or disprove) 
that every convex polyhedron all of whose faces have no acute angles (i.e., all 
angles are > 90°) has a non-overlapping edge-unfolding 

Prove (or disprove) that every triangulated convex polyhedron, all of whose 
angles are non-obtuse, i.e., < 90°, has a non-overlapping edge-unfolding. If 
the polyhedron has F faces, what is the fewest nets into which it may be cut 
along edges? 




Fig. 1. Overlapping unfolding. 



Outline of the proof: 

(1) Criteria for non-existence of an unfolding for a special polyhedral surface 
with border. 

Here we will give a sufficient condition for non-existence of a one-piece 
unfolding which is generalizing overlapping as on fig. CD This condition is 
defined on the plane in terms of the weighted center of subtree vertices 
with respect to their corresponding root edges. 

(2) Construction a spiral-like gadget. 

Here we will show the polygon T and the partition with some 
special properties. In particular, the polyhedral surface in some sense 
close enough to this partition does not have an unfolding, does not have 
an unfoldable net. 

(3) Construction of a counterexample. 

Here we will show a counterexample (in which additional vertices with 
no curvature are used). 

(4) Proof that the counterexample does not have an unfolding. Construction 
of a counterexample without additional zero-curvature vertices. 

(5) A simpler counterexample. 
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2 Definitions 



Definition 1. An unfolding is a set of polygons with a rule for gluing the 
boundaries. 

Definition 2. The curvature curv{v) of a vertex v is the difference between 
27r and the sum of planar angles incident to this vertex. 

Definition 3. A partition L of a surface of a polyhedron is called convex 
geodesic if the following conditions hold: 

1. Any vertex with non-zero curvature is a vertex of L; 

2. Any part Pi of the partition L unfolds into a flat convex polygon. 

Definition 4. L-unfolding is a unfolding of P spanning tree of which is a 
subset of edge-skeleton E(L) of the convex geodesic partition L. 

Definition 5. An infinitesimally curved polyhedron is a convex polygon P on 
the plane T together with finitely many internal points Pi G int(P) in general 
position and weights for each internal point (aij > 0, a i — 1); Vertices 
qi are vertices of polygon P. 

Let us assume that diameter max(x,y)Wx,y G P of P is equal to 1. 

Definition 6. For a given infinitesimally curved surface P and < /3 < 2tt a 
cap H is a polyhedral surface with border, if the following conditions hold: 

1. H above plane T and curved downward. 

2. The projection of H on the plane T is P. 

3. Points Pi are projections of vertices hi of H on the plane T. 

4. Curvature curv(hi) — a, • j3\ 

The existence of a cap follows this theorem: 

Alexandrov's theorem Theorem 21, Part. II §5, p. 118) For any set of 

points A\, . . . , A m on the plane T and any set of numbers uJi, . . . , u m , such 
that: 

1. < uji < 2n for all 1 <i < m 
2- YT=x = 2?r, 

there exists an unique infinite convex polyhedral surface Q with the following 
properties: 

1. Points Ai, . . . , A m are projections of the vertices hi of Q; 

2. Curvature curv(hi) = u){. 

Put to any point q^ curvature (2tt — Z(Zi)(l — f-), to point Pi curvature a.$. 
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Total sum of curvature is 2tt. By Alexandrov's theorem there exists an unique 
infinite polyhedral surface Q satisfying these conditions. Suppose H is a part 
of Q and H projects into P. The H is a required cap. 

Note that H depends continuously on (3. Indeed, the map of P into a set 
of points Ai and numbers Ui is continuous. Thus, the reverse map not only 
unique but also continuous. 

Definition 7. Let L be any partition of the polygon P into convex polygons 
Pi, such that the vertices of L are the vertices of P and points pj. Denote by 
E(L) the 1-skeleton of the partition L. 

Note that the partition L does not have any correspondence with faces of H. 

Definition 8. Define a map / : P — > H C M 3 . Let triangulation U be some 
subdivided partition L if the following conditions holds: 

(1) For every vertex pi and the projection of f(x) into T is x. 

(2) For every edge xy of the triangulation L', an image f(xy) is a shortest 
path between f(x) and f(y) stretched evenly. 

Hence points Pi in general position, for small enough j3 edges of f(L') 
in H are defined unique and continuously depending from (3. 

(3) For a triangle Axyz of V we can unfold the corresponding geodesic tri- 
angle Af(x)f(y)f(z) into a plane. Then / is the unique affine transfor- 
mation of Axyz to Af(x)f(y)f(z). 

It is clear that this map / is one-one. 

Denote by hi = f(pi) a vertices of the hat H. 

When it is clear from context we will denote an objects (partition and cuts) 
and its image similarly. 

Definition 9. A subgraph G C E(L) \ dP is called a cut if the following 
conditions hold: 

(i) G contains all points with positive weights; 

(ii) G U dP is connected. 

(iii) G does not contain cycles. 

Definition 10. Denote by Uq the unfolding of H corresponding to the cut 
Gp. 

We consider that the number of components of Uq can be more than 1 This 
number is equal to the number of independent cycles of the graph G U dP. 

Definition 11. For a given cut (of graph) G on the polyhedral surface H let 
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g : H— > Ug be a natural map. If the point x ^ G then g{x) is a single point. 

Definition 12. An edge e of a cut G is called an A-edge if e disconnects one 
of its vertices from dP. Otherwise it is called a B-edge (fig. Ej). 

Note that if a graph G U dP contains only 2 faces (inside and outside OP), 
then G does not contain 5-edges. 

Denote by Ga the graph consisting of the A— edges of the cut G. Define graph 
Gb similarly. 




Fig. 2. Graphs Ga and Gb 

Note several facts about Ga and Gb'- Each component of Ga is a tree, which 
has one common point (outfall) with dP or Gb- All endpoints of Gb lie in 
dP. 

Definition 13. Given a cut G, we call a vertex p\ upstream to a point P2 
(Pi > P2) if an Y path connecting pi with dP passes through p 2 . Similarly, 
we define the upstream partial order on A-edges. Similarly we can define a 
downstream one. 

From every vertex v in Ga goes only one downstream edge. 

Definition 14. Consider a neighborhood B(y,r) of a point y on some A-edge 
e (y is not a vertex) where r is small enough that B(y, r) fl G is a part of the 
edge e. 

Image of B(y,r) in the unfolding consists of two components (fig. Each 
of these parts lies on one side of e - left or right (we are looking downstream 
e). Denote these parts respectively by B L (y,r) and B R (y,r). 

Denote by y' R (y' L ) an image of y laying in B' R (y,r) (B' L (y,r)). 

Similarly, we can define left and right images of any A-edge. 

Vertex Pi can have more than two images. If Pi has an incident downstream 
A— edge e, two images of pi are u^t and u^r corresponding to the images 
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and eR. 




P Rg 
Fig. 3. Left and right images of point y. 



Definition 15. A stream of any point x on an A-edge (including the vertices) 
is the vector J2 Pi >x a i( x ~Pi x )- Another way to define the stream is: A rotation 
center c x is a" 1 J2 Pl >x a iPi (the weighted barycenter). Then the stream is equal 
to 

f x = a x (x-c x ), (1) 

where a x = Y, Pl >x «< (fig- SO- 

P2 




Fig. 4. Stream for point p\ 

Term stream is called by analogy with a river. I imagine that graph G is a 
river net. The stream is the force and the direction there river wants to flow. 
Later we will show that for a non-overlapping unfolding the angle between the 
direction of the stream and the river (edges) should be no more than ir/2. 

Definition 16. A cut G is called admissible if for every point xinGA with 
a x > 

<x-c x ,e> /|e| >0. (2) 
We assume that the edge e is directed from the upper to the lower vertex. 

If x is a vertex of G, the condition (2) defines a half-plane where edge e should 
lie. 

Denote by 1(G) the maximum of — < x — c x ,e > /\e\. For a non-admissible 
cut G 1(G) > 0. 

Note that if we draw away from the cut G all edges e with a e = 0, the obtained 
graph G' also is a cut without changing its admissibility. 
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Definition 17. Denote by l(L) = miny cutG G B= $l(G) . 

A partition L is called non- admissible if any admissible cut G of L contains 
non empty Gb- 

As L has finitely many vertices, it has finitely many subgraphs, Thus, the 
number of possible cuts G with Gb = is also finite. Hence, for a non- 
admissible partition L l(L) > 0. 



3 Criteria for non-existence of an unfolding in H 

In this section we will show, that where is no L-unfolding for the polyhedral 
surface H to the infinitesimal surface with the non-admissible partition L 
when curvature (3 of my cap is small enough. 

Unfolding is one or several polygons. We can arrange 




Fig. 5. Arrangement of P and corresponding U. 

Let us try to arrange these polygons on the plane T to make any point y G Uq 
be as close as possible to its pre-image (fig. [5]). 

Then (3 = 0, H is a flat polygon equal to P. And unfolding Uq is equal to P. 

Since H depends continuously on (3 for a small enough (3 we can arrange P 
and Uq on the same plane in such way that: 

1. The distance 

\xx'\ < e, (3.1) 

for any point x € P and any image of it x' G Ug 

2. For any segment xy G P and its connected image x'y', 

| \x — y\ — \x — y'\ \ < e\x — y\ (3-2). 

Let Uq be an unfolding combined with a polygon P satisfying (3.1) and (3.2). 
Consider some point x on the cut G and its two images x' L , x' R . Denote by c a 
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point satisfying 

x 'r ~ x 'l = Pa x M rot ■ (x - c x ), 
where M rot is a 7r/2-clockwise rotation matrix. 

Lemma 1 For a small enough (3 and any point x G G 
Proof. 



(4) 



(1) Let s be a Jordan curve on P (with possible breaks), which intersects G 
only at a point x, contains inside upstream part G x = {y G G\y > x}, 
and touches G at all vertices Pi > x once (fig. [6]). Let f(s) be the image of 
the curve s on the polyhedral surface H ', and let g(f(s)) be the connected 
image of f(s) on Ug- 

Denote by Ui the image of vertex pi touched by g(f(s)). Denote by 

Endpoints of the curve g(f(s)) are x' L and x' R . 




Fig. 6. G x and images of s 




P, G' u' 
Fig. 7. G' and U' 

(2) The outer semi-neighborhood of the curve s has a unique unfolding, which 
does not depend from anything beyond this semi-neighborhood. 

Let us replace G x in the graph G by curves Sj, which connect each 
vertex pi and x without intersecting each other and curve s. Denote by 
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U' the unfolding corresponding to this constructed curved spanning tree 
G' (fig. [7]b). This unfolding is not an L-unfolding. 

It is possible. Since s is a Jordan curve, it bounds a region homeomor- 
phic to a disk [(S)]. 

Take the images of the vertex Pi and the point x on this disk and 
connect them by the chord. Pre-image of this chord is Sj. Chords for 
different i do not intersect each other, so curves s, do also not intersect 
each other. 

Every vertex Pi has a unique image itj in the unfolding U' . 
(3) Consider the path connecting points hi and x in the graph G' . There 
are two images of x corresponding to this cut: x' iL and x' iR (fig. [8] a). 
Vector x' iR — x' iL does not depend on the form of s* and is equal to 
M rot - (x' ic — Ui)2sm(flai/2), where x' ic is the middle point of the segment 
x' i;l x' i>r (fig. El b). 

The distance between x' ic and x is less than e. Denote by Wi the point 
such that (wi - xQ = (u< - xQ 2sin ^ /2) . Then < & < /? when 

/3 < e < yjl/5. 

Let Ui be given by the formula Ui = Wi + (x — Xi jC ) . 
Distance Iw, — uA < 2e. 




Fig. 8. Images of x 



Then x' i R -x' i L = M rot ■ {x' i c -Ui)2 sin(^a i /2) = M rot ■ (x- c - iw^/Sctj = 
f3a>iM rot ■ (x — Wj) and |ttj — Wj| < £ + /3 < 2e. 

We get - x' L = Ew. Pi >x(x'i,R ~ ^l) = T, Pi>x /3aiM rot ■ (x - u t ) 
By (4) \c x = a~ x Y. Vl >x^iUi. 

As c x is a weighted center of u^, and c' x is a weighted center of Ui, we 
obtain: \c x — c' x \ < 2s. 
(4) By (3.1) \ui — Pi\ < e. Then \c' x — c x \ < e and \c x — c x \ < 3e. 



Theorem 1 For a given infinitesimally curved surface P and its partition 
L there exists an e such that for the cap H with curvature (3 < s, for any 
non- admissible cut G a L-unfolding Ug overlaps. 
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Proof. 



(1) As L is a non-admissible partition then < l(L) < 1. As L is fixed, 
denote in this theorem l(L) by I. 

Consider a cut G. 

Let A be a sufficiently small number, such that the disk with radius 
A and center pt for any % intersects the skeleton E(L) only at the edges 
incident to the point pi. Let 7 be the smallest angle between incident 
edges of the skeleton E(L). 

Let the unfolding Uq be arranged with the polygon P satisfying (3.1) 
and (3.2). 

(2) Since the cut G is non-admissible, there exists an edge piPj G G, pi > pj 
and not satisfying the admissibility condition (2): (f Pi ,PiPj) < —l\pj — 
Pi\ < 0. Let us take a point a on the edge PiPj, such that the distance 
between pi and this point a is T\ = min(A/2, 1/2). Since (a — c a ) = 
{{Pi-c a ) + {a-pi)). Using \a—pi\ < 1/2 < n, we obtain < a-pi,pj-pi >< 
l/2\p j -p i \. Then 

<a-c a ,p j -p i X-l/2\p j -p i \. (5) 




Fig. 9. The point a and the disk D. 

(3) Let show that the unfolding Uq has self-intersections in the point a, i.e. 
the right image a' R lies inside interior of XJq- 

Denote by b the point a + (3M rot ■ f a (fig- E|). 

Denote by Pl, Pr two polygons of the partition L incident to the edge 
PiPj, respectively to the left and to the right of the downstream direction. 
Let D be a disk with the center b and radius t\d = (3a a ^. 
Let us show that d — \b' — a' R \ < r_o, i.e. a! R lies inside the image of Pl- 

(4) If (3 is small enough (p < j), then we have \pi — a\ + \a — b\ + ro < 
ri+P\f x \+r D . 

As f a < a a (c a — a) < 1, we obtain. \pi — a\ + \a — b\+r D < A/2+f3+/3^ < 
A/2 + A/A(l + l/2) < A. 

The disk D lies inside PlUPr- Indeed, for any point x G D, sin(Zapix) < 
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r_p±§\M ^ W/2+1) o3_ 
ri-/3\f x \-r D ^ n-/3(«/2+l ^^n - 

For /3 < sm ^ Tl . sin(Zaj)jx) < sin(7). 

Then ZapiX < 7 and the disk D lies inside Pl U Pr. 

(5) sin(Zxafe) < = ^f"^^ = j^q- Using (5) we obtain sia(Zbapj) = 

/ /2 

— cos(Zc a apj) > Then the disk D does not intersect with the edge 
PiPj. Hence, D C mt(P^). 

(6) An image g(f{b)) of the point 6 is the single point 6'. 

An image g(f(a)) consists of two points a' L ,a' R . Taking into account 
second condition of Proposition 1, we obtain | {b' — a! L ) — {b — a) \ < e\ {b — 

a) I = e|/a|- 

(7) Consider the distance d — \b' — a' R \. 

d=\V - a' R \ = \(a' R - a' L ) - {b' - a' L )\. Using (3.1), V - a' L = b - a + 
e\b- a\=b- a + e(3f a , d < \(a' R - a' L ) - (b - a)\ + ef3\f a \. 

Using Lemma 1, a' R — a' L = [3a a M rot ■ (a — c a ), and \c a — c a \ < 3e, 
d < f3a a \(a-c a ) - (a - c a ) \ + ef3a a \a - c a \ < (3a a (3e + e\c a - a\) < (3a a 4e. 

Then when (3 < |, we obtain that d = \a' R — b'\ < ro- 

Thus, if j3 is small enough, the point a' R lies inside the image of the 
disk D in the unfolding, i.e. an intersection has occurred. 



4 Construction of the gadget 

In this section we will construct a gadget T - a special example of infinitesimal 
polygon and its partition. 

Our goal is the following theorem: 

Theorem 2 There exists an infinitesimal surface T and its partition Lt that 
the following conditions are hold: 

1. Polygon T is a triangle. 

2. Partition Lt is non- admissible, i.e. any admissible graph G of Lt contains 
non-empty part Gb- 

3. A admissible graph G connects all non-zero weighted vertices ofT. 

Outline of the proof: 

1. The basic idea of a spiral . 

2. Constructing the central "square" part of the gadget T. 

3. Constructing the whole gadget T. 

4. -7. The proof the theorem 

In spite of the fact that the gadget T is very complicated, only a few things 
are needed for the main proof: the combinatorial structure of Lt, the fact that 
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the partition Lt is convex, and metric properties, enumerated on fig. [T7l 
Proof. 

(1) At first we will the show basic idea how to construct a partition with 
very few admissible spanning trees. 

For a fixed vertex a of the cut G, the rule (2) defines a half-plane, 
which the downstream edge from a should point at. There exists at least 
one such edge, because L is a convex partition. But this rule allows this 
edge not to be unique. It turns out, that one can construct special cases 
for which such continuation is almost unique. 

Here we construct a partition, for which, given a starting point, we can 
define any admissible cut unambiguously. 

For the center C, the number of points in period n, the growth param- 
eter < q G M and the starting point s (or endpoint e with index i e ) take 
a logarithmic spiral 



f(x) = {C x + r q x cos(0 o + 2vrx), C y + r q x sm(<j) 27ix)) (6), 




(a) (b) 



Fig. 10. Spiral 

Let fc,n6Nbean integer numbers satisfying following conditions (fig. 
[Ha): 

ZOf(0)f(k/n) < tt/2 (7.1) 

/(0) e int(AOf(l/n)f{k/n)). (7.2) 

Let < x < 1 be such value that ZO/(0)/(x) = tt/2. Then k/n should 
be less and close enough to the x. If n is large enough such k always 
exists. Take n max > n + 2k. 
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/(-I 

f(l/n) /(O) 

Fig. 11. Adjacent points to /(0) 

Now take a = a; = f (i/n) for 1 < i < n rnax . P spira i = conv(a ,ai, ..a nmax _ k ). 
Weights «o = 1 and a« = for all % > 0. 

For any z < n maa; construct an edge between points a] and a, + i. For 
< i < k construct an edge between points ao and ai. For < i < n max —k 
construct an edge between points aj and aj+k. This set of edges intersecting 
with P sp irai defines the partition L spira i. There are 3 or 4 angles around any 
non-bound vertex a;. The biggest angle is equal to Zf (1/ n) f (0) f (k / n) . 
This angle is less than n because of (7.2). (fig. [TO] b). Thus, all polygons 
of this partition are convex. 

Consider some admissible graph G. 

Suppose the vertex ai is downstream to ao, then c 3j = a . 

There are some possible ways from a;: O, aj_i, a.+i, aj_k, ai+k (not all of 
them exist at the same time). 

There is only one way with supporting condition (2) : aia; + i (you see 
on fig. [TT1 only f(l/n) is under the line). 

Thus, any admissible cut of this partition contains the polyline ai<, a^+i, . . . , a n3 , 
where n 3 is the minimal index of the point Pi on the boundary of the con- 
vex hull Pgpiral (371, • • • , a 85 on fig. [TO] b). 

Such unambiguous continuation is the main idea in the construction of 
our counterexample. 

Now we construct the gadget T (fig. [T2l [T3l [Til [T5]) . 

At first let us construct central part - the "square". This part is cen- 
trally symmetrical. 

Two vertices: Ci = (— 70,0);C2 = (70,0). These points have equal 
weights 1/2. All following vertices in the gadget have a zero weight. 

Add points hx = (-5, 15); ei = (-5,10); ji = (-3.791, -5.006); f x = 
(-6.565, 21.485); f[ = c ljl99 = (-6.807, 21.404); rrh = (-11.002, 42.812); rr,; = 
c 2139 = (17.124,40.546); ri! = (213.886, 53.695); < = c lil98 = (-53.695,218.886). 
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Note that f[ is very close to fi (fig. [I4"lb). 

Let us in a centrally symmetrical way take points with opposite index. 
Add edges between rii, n^, n 2 , n' 2 . This is our square. 

Then add the following edges hxh 2 , eihi, hifi, fij 2 , finr^, fif(, f(mi, e x f(, m^'^ m^n^ 
and all centrally symmetrical them edges. 

Using formula (6), let us make two spirals around Ci, c 2 ending in ei, e 2 . 
Parameters for a spiral: q = 2, n = 83, k = 70,n max = 199 (we can take 
any value of q, but if q is small, then n and k must be very big, if q is 
bigger - we can not draw a picture). 

Then we make a clock-wise spiral around Ci : c x , c x 1; . . . , c x 129 = 

Sl, • • • 01,199. 

Add the following edges: From c x to for all i < k. 
From ci t i to c^j+i for all i < k — 1. 

From c^j to Ci^+fc for alH < k (for i — k the edge is already added, eif(). 

We have to do something with tails: edges Ci^Ci where i > 129. We 
change position of the last vertex to the first intersection of a segment 
Ci.iCi^+fc (from point ci^) with a line constructed above. 

Now points 01,130,01,131 lie on eji, Ci,i 32 , . . . Ci,i 38 lie on jim' 2 (m 2 = 
c i,i39), c i,i40) • • • c i,i50 lie on m 2 n 2 , Ci,i5i, . . . Ci,i7i lie on n 2 n 2 , Ci,i7 2 , . . . c^igg 
lie on n 2 ni (ni = Ci,i 98 ). 

We construct second spiral around c 2 in the same way. At last, in order 
to make all angles less than n, ley us slightly bend all semgnets where 
ends of tails lie. Every "tail" become shorter and does not change its 
direction. 

The "square" is now slightly concave. 
(3) Making a whole gadget (fig. [TBI) . 

Make a triangle with the vertices t, = 7500(sin(27rz), cos(27rz)), i e 
{1,2,3}. 

Make third spiral with center in origin. Parameters of spiral: q = 
2.4; n = 83; k = 68; n max = 87; (this spiral works for three centers: Ci, c 2 , o 
so we need bigger q). 

Coordinates of starting point o = (0, —1198.4), of ending points p = 
o 87 = (-894.6, -2863.5). Add edges n^o^, n 2 o , n x o 2 i, n 2 o 63 . 

Cut tails as in previous case. Vertices o 8 8, • • • , Oioo are on the edge t x t 2 . 
Vertices Oioi, • • • , Oi 2 7 are on the edge t 2 t3. Vertices Oi 28 , . . . , O153 are on 
the edge t 3 t x . Bend edges tit 2 , t 2 t 3 , t 3 ti to makes all angles strictly less 
than n. These edges became slightly concave polylines. 

The gadget is ready. The polygon T is At x t 2 t3. 

Partition Lt is defined as set of the vertices and edges. 

To prove that any polygon of Lt is convex we need to investigate every 
vertex and find that any incident angle is less than n. 

For the vertices on the spiral it was made by construction, also for the 
vertices on the spiral tails. Other points e^, hj, fj, f' { , jj, rrij, m^, rij, can be 
investigate manually. Also these conditions were verified by the computer 
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C2.198 = n 2 

Fig. 12. Square part of the gadget T 




Fig. 13. Zoom of the square part. 

program. 

Coordinates of the gadget and the program one can downloaded from 



the web-page |http:/ /dcs.isa.ru/taras/durer and explore it in detail. 



Further we will need metric properties enumerated on fig.feftable. This 
table means that y is only one vertex adjacent to x that Zyxc x is obtuse. 
For all other vertices corresponding angle is acute. 

These conditions were verified by a simple computer program and can 
be confirmed manually as well. 
(4) Divide Ga into 4 graphs G\, G 2 , Gi )2 , G that do not share edges. G\ = 
{e G G\ci > e and not (C2 > e)}, G 2 = {e G G\c 2 > e and not (ci > e)}, 
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Fig. 15. Zoom around the edge m'^^g 

G\ = {e e C|ci > e and c 2 > e} and G all the rest. 

We adopt the convention that a graph containing an edge also contains 
its vertices. 

(5) Consider the first case Gi >2 = 0. 

Then the G\,G 2 polylines separately connecting with dT or Gb- 
Using the properties of the gadget T (fig. [17]) and the condition (2), 

we can define the edges of G\ and G 2 as follows: 

The graph G\ starts from the point c\ and goes by any possible edge 

to the point Ci,j (i < k) of the spiral. Further G\ continued unambiguously 

along the follwing path: Ci, c M , Ci, i+ i, . . .Ci >69 , . . . , 01,129 = ei, hi, h 2 ,f 2 , f 2 , m 2 , Ci,i 4 o, Ci,i 4 i, • • • ,01,150, 
n 2 , o , Ox, ... , o 87 = p, o 88 , . . . , o 99 , t 2 . 

The graph Gi is a part of this path from Ci to the first point of Gb or 

We can define the path for G2 similarly: c 2 , c 2) j, c 2i j + i, . . . c 2j 69, • • • , 01,129 = 
e 2 , h 2 , hi, f 1 , f j , mi, 02,140, c 2 ,i4i, • • • , 02,150, 01,193 = n i, 042, 043, . . . , o 8 7 = P, o 88 , . . . , O99, t2. 
Again G 2 is a part of this path from c 2 to the first point in Gb or t 2 . 

We see that if Gb = 0, both G\ and G 2 cannot avoid the bridge hi h 2 
and intersects each other. Then if G\^ is empty than Gb is not empty. 

(6) Consider the case, that G\ and G 2 are in different arc components of G. 
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Fig. 16. The gadget T (in the center the square part of T) 



As Pt has only 3 vertices, and every component of Gb should have at 
least 2 endpoints in Pt, Gb is a connected graph. Then for some i £ [1, 2] 
the graph Gi falls into dT and G 3 _.j falls into Gb- Because G, falls into t 2 , 
is a polyline connecting vertices ti and t3. But this polyline cannot 
reach "square" part of T without intersection with Oei, . . . ,085, the part 
of Gi. 

Then if Gi >2 = 0, G\ and G 2 falls separately into Gb- Hence, G connects 
vertices Ci, c 2 . We have proved theorem for Gq i2 = 0. 
(7) Consider the case G ij2 ^ 0. Gi and G 2 go through the bridge hih 2 . G 2 
does not intersect Gi above hi, and Gi does not intersect G 2 above h 2 . 

Then Gi i2 can start only from one hj, i £ {1,2}. 

We can unambiguously continue the path Gi j2 from each of these points 
until it falls into Gb or dT. For every x £ G i 2 the rotation center is 
the origin o, midpoint between Ci and c 2 . 

From the vertex hj the graph Gi )2 continued unambiguously: hj, fj, m^, 03-^69- 
Note that 0^69 £ G, (0^69 is a last point which has common edge with q). 
Gi 2 cannot fall into Gj, so it falls into Gb in one of the points fi, f 2 , m^, m' 2 . 

As Gi 2 7^ 0, it is clear that G connects two vertices Ci,c 2 , because 
Gi,G 2 ,Gi 2 have a common point - the outfall of Gi,G 2 and origin of 
Gi ;2 . 

Thus, if Gi >2 7^ 0, then Gb ^ and G connects Ci, c 2 . 
This completes the proof of the Theorem 2. 
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Fig. 17. Necessary metric conditions of T 
5 Proof of the main theorem 



a' 




Fig. 18. Cone-shaping 



Definition 19. Let Q be a polyhedral surface. Let h x ,h 2 be two vertices 
satisfying curv(hi) + curv{h 2 ) < 2tt. 

Take a geodesic hih 2 . Cut the surface Q by this geodesic. Take the double tri- 
angle a'^a' with a^a^ = h\h 2 ; Za'a'^ = curv(hi)/2; Za'at^a^ = curv(h 2 )/2. 
Cut this triangle by U\U 2 . Glue the triangle and the surface by the lines of the 
cut, so that the new glued surface Q' is homeomorphic to sphere (disk). 
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The surface Q' is intrinsically convex and satisfies the conditions of Alexan- 
drov's existence theorem. 

Hence Q' is the surface of a convex polyhedron (or part of the surface). This 
polyhedral surface contains one vertex v with curvature curv(v) = curv(pi) + 
curv{p 2 ) instead of the two vertices V\iVi- 

This procedure is called cone- shaping. 

Lemma 2 Let Q be the surface of a polyhedron, let Lq be a convex geodesic 
partition. For a given vertex v one can modify Q by changing the neighbor- 
hood of v into a scaled copy of the gadget cap T v with curvature curv(v). The 
obtained polyhedral surface Q' has a corresponding convex geodesic partition 
L'. 

Proof. 

(1) Denote by the edges incident to v (fig. [20]a). Let 7 be the biggest angle 
of the partition L around the vertex v. Let r be the length of the smallest 
edge ti. Put a point Zi on each edge e, on distance r/3 from v. 

For adjacent e^- add an edge between ZiZj. Denote by Z the polyhedral 
surface bounded by the constructed cycle and containing v. 

Let us scale T v to make diameter d(T v ) < r/3cos(7/2). 




Fig. 19. Schematic T v with real edges and cone-shaped T' 

Let T' be a cone-shaped surface of T v (fig. [19]). Then d{T') < 2d(T v ) 
for small enough curv(v). The polyhedral surface T' has one vertex with 
curvature curviy). Then T' v is isometric to a fragment of the surface of Q 
around the vertex v. 

(2) Cut from Q the piece isometric to T' and replace it into T v . This gluing 
is made isometrically, because T' and T v has an isometric neighborhood 
of the border. 

Q' is a new surface. Surface Q' is an intrinsically convex. Then it is a 
surface of some convex polyhedron. 

(3) Let us define a partition Lq> for Q' (fig. [20] b). Inside T; take the partition 
L v . 

Outside Z the partition Lq/ equals to Lq. On Tj the partition Lqi 
equals to L^. The region outside Tj and inside Z should be somehow 
triangulated. 

It is clear that Lqi is a geodesic convex partition. 

Additional points Zi only needed to make sure that all polygons of the 
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Fig. 20. Replacing neighborhood of hi into Tj 
partition are convex. 

Theorem 3 There exists a surface of a convex polyhedral surface P and its 
geodesic convex partition Lp such that there are no connected non-overlapping 
L-unfoldings of P. 



Proof. 



(1) The technique of construction a counterexample is similar to the tech- 
nique in another counterexamples without non-overlapping unfolding ((Illl). (ll2l )) 
we take a polyhedron Q and replace its vertex with a special gadget. Any 
spanning tree of the modified polyhedron Q' has a corresponding span- 
ning tree in the original polyhedron Q (every time we have to show that 
such correspondence exists). 

Every spanning tree in Q has at least one end. The unfoding of Q' 
has overlappings in a gadget corresponding to this end, because of the 
properties of the gadget. 

(2) By Theorem 1, for the gadget T, there exists an e such that the cap Tp 
is not admissible for (3 < e. Let Q be a convex polyhedral surface with 
the minimal distance between vertices at least 2d(T) and the curvature 
of any vertex less than e. 

For example, the prism based on the regular 7V-gon, where N > 2zl, 
satisfies this condition. 

Using Lemma EJ change every vertex hi of Q into a corresponding 
gadget Ti with the curvature cur v (hi). 

We obtain a surface P and its partition L P . Denote by the part of 
L P corresponding to the gadget T im 

Every vertex w of P is a vertex c\ or C2 of Li by construction. 

(3) Let G be a spanning tree of the polyhedral surface P such that G C 
Lp and the corresponding unfolding Uq does not have any intersections. 
Denote by G' the graph consisting of edges e G G which divide G into two 
parts Gi,(j2, where each part contains vertices of non-zero curvature. It 
is easy to see that we can unfold S by cutting only G' . Not cutted vertices 
have a zero curvature. The obtained unfolding Uq 1 is equal to Uq- 
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Consider a fragment Lj, denote by Fi = G' n Li.W As XJqi is a non- 
overlapping unfolding, Fi is a cut. 

By the second condition of Theorem 2, Fi has a non-empty subgraph 
Fi,B (which consists of -B-edges of Fi). 

Therefore Fi is connected to G'\Fi by at least two points. By the third 
condition of Theorem 2, the graph Fi is connected. 

Since F^b C G", each endpoint of F^b should be the connection be- 
tween Fi and G'\Fi. Then Fi and G" \ Fi have at least 2 connections. 

Replace every fragment Fi in G" into a single vertex. We obtain a graph 
G" . This graph G" has a cycle, because the degree of any its vertex is at 
least 2. 

Since any Fi is connected, G' also contains a cycle. 
(4) Note that there exists a polyhedral surface P' without zero-curvature 
vertices, combinatorially equivalent and arbitrary near to P. 

Let show this. Let any vertex hi with zero-curvature be lying inside 
some face /. If some hi lies on the edge of P, we can slighlty change the 
position of hi without changing the combinatorial structure and proper- 
ties of P. 

For each vertex hi of the partition L which is not a real vertex of P 
take h'i = hi + e(d 2 — r?)n/, where d is the diameter of P (as a body), Ti is 
a distance from hi to the center of the real facet / of P where this point is 
lying, rif is a normal vector of the facet /. Then P' = conv(P, conv^h'^). 
If e is small enough all edges and vertices of P exist in P'. 

Then P' = PUP^UP^ . . . Pf n , where Pf. is a conv(fj, conhh^f^vl)) for 
each face fj. Since all vertices h'i of some P(fj) are lying on a paraboloid, 
any vertex h\ cannot lie in the interior of Pf. and have a non-zero curva- 
ture. Then every vertex of P' has a non-zero curvature. 

Also, for a small enough e the surface P' has the partition L P > corre- 
sponding to Lp without any combinatorial changes. 

The number of subtrees of Lp is finite, so for a small enough e any 
Lp/-unfolding of P' overlaps as the corresponding unfolding in P'. 

Thus, P' is also a counterexample. 



6 A simpler counterexample 

Let Pneedie be a polyhedron which holds the following conditions: 

1. The edge-skeleton of P nee die is isomorphic to the Tutte graph (fig. [2T|) (0) 
(this graph does not have a Hamiltonian cycle). 

2. Pneedie has 2 adjacent vertices hi, h 2 with the sum of curvature close to 47r. 
Such polyhedron exists. It can be constructed in the following way. 
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Using the Steinitz-Rademacher theorem (lid ), take the polyhedron P with its 
skeleton dual to the Tutte graph Gt 

Take some edge e. Let the polyhedron P* be polar to P with the center O of 
the polar transformation close to the center of the edge e. 

The obtained P* has two vertices hi, h% incident to the edge e*. If O is close 
enough to the edge e, the projection of every vertex hi,i > 2 into line hih 2 
lies inside the edge e*. Squeeze affine P* in two directions perpendicular to e* 
to make P* lie in the neighborhood of e*. 

Then the combinatorial structure of E(P*) is equal to Gt and P* has two 
adjacent vertices hi, h 2 with the sum of the curvatures near to 47r. The total 
curvature of all other vertices is arbitrary small. 

Using Lemma El replace any vertex of P* except h\,h 2 into the gadget. We 
obtain P nee die- 

Repeat the argument from Theorem 2: let G be any spanning tree of P nee die 
and G' its non-zero curvature part. 

Any part of G' inside each Z± is connected. Indeed, any component F of G'HZi 
can have a vertex with degree 1 only in Zi and Ci^,c 2 ^. If this component F 
contains non-zero curvature vertices, then by third condition of theorem 2 it 
has two additional ends. 

Any component of F of G' fl Zi should contain at least two vertices from 
Zi,\, z i,2, Zi,3- Hence, G' fl Zi is connected graph. 




Fig. 21. Tutte graph G T 



For each i replace G' fl Zi into single vertex. The obtained graph G" has degree 
1 only in vertices hi,h 2 . As G' does no have cycles, G" is a Hamiltonian path 
from h\ to h 2 . Adding to G' theedge hih 2 we obtain a Hamiltonian cycle in 
Gt- This contradiction proves the statement. 

Pneedie contains 43 gadgets and 2 + 43 ■ 442 = 19008 vertices. 
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